
Sandakan Division Holidays from AU$2,616
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Sandakan Division Holiday
When adventure calls, answer it with a tailor-made holiday package to Sandakan Division. Wherever your travels lead and whatever your plans are, prepare to discover a destination with plenty to offer. A trip to Sandakan Division offers so much to see and do. Not sure where to kick off your itinerary? Sandakan is one of the most popular cities to stay here. Whether you plan to travel for a couple of days or a couple of weeks, Expedia are here to help you organise your next dream Sandakan Division holiday.
Top destinations in Sandakan Division

Sandakan

Kota Kinabatangan
The Latest Sandakan Division Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Paganakan Dii Tropical Retreat
Price was AU$2,621, price is now AU$2,616 per person
AU$2,616
per person
19 Dec - 26 Dec
found 23 hours ago
Return flight included
Brisbane (BNE) to Sandakan (SDK)
8.6/10 Excellent! (81 reviews)
Paganakan Dii Tropical Retreat has a stunning setting, you’re right in the rainforest, surrounded by beautiful grounds and nature. The location is great, and the free shuttle to the Orangutan and Sun Bear Centres is a big plus. The staff were incredibly kind and helpful throughout our stay.
However, we did struggle with the accommodation. Our room was hot and stuffy, the air conditioning didn’t work, and the shower leaked. The mosquito net was too small for the bed and had several holes, which made it difficult to sleep comfortably, especially since we really needed it in that environment. Unfortunately, we also had rats running in and out of the room during the night, which made for a very unsettling experience. We asked for help from security, but no one came to check.
In the end, we only stayed one night instead of three, though we appreciated that the team kindly refunded the booking. With some updates to the rooms and better pest control, this could be a wonderful place to stay, but in its current state, it just wasn’t suitable for us.
Reviewed on 31 Oct 2025


Gloria Swiss Hotel & Apartment Sandakan
Price was AU$2,760, price is now AU$2,740 per person
AU$2,740
per person
19 Dec - 26 Dec
found 23 hours ago
Return flight included
Brisbane (BNE) to Sandakan (SDK)
7.4/10 Good! (15 reviews)
The staff was very nice but it's in an inconvenient area, the room had a lot of bugs and the amenities like the WiFi, AC and refrigerator did not work very well
Reviewed on 10 July 2023
Sandakan Division Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Sandakan Airport (SDK) |
Top Sights | Sepilok Orangutan Rehabilitation Centre, Kinabatangan Wildlife Sanctuary and Rainforest Discovery Centre |
Our pick of the best Sandakan Division Hotel Deals

Livingston Hotel
Jalan Utara, Mile 4, Sandakan, Sabah
The price is AU$88 per night from 21 Nov to 22 Nov
AU$88
21 Nov - 22 Nov
includes taxes & fees
7.8/10 Good! (153 reviews)
We had a one night stop here and found this place a great choice. Very clean and like and modern. Good sized room and clean modern bathroom. Easy parking too. Good breakfast with fresh omelette to order and good choice in a hot and cold buffet. Would highly recommend it to you.
Reviewed on 30 Aug 2025

Sabah Hotel Sandakan
Km 1 Jalan Utara, Sandakan, Sabah
The price is AU$137 per night from 7 Dec to 8 Dec
AU$137
7 Dec - 8 Dec
includes taxes & fees
8.4/10 Very Good! (357 reviews)
Lovely hotel with pool area. Plenty of choices for eating. Would highly recommend
Reviewed on 30 Sept 2025

Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$57 per night from 14 Nov to 15 Nov
AU$57
14 Nov - 15 Nov
includes taxes & fees
7.4/10 Good! (220 reviews)
Economical and well situated. Close to Orang-utan and SunBear centres. Has expansive network of trails behind the property that are good for birding.
Reviewed on 31 Oct 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.












